% Author: Sergey Kopeliovich (Burunduk30@gmail.com)

\begin{problem}{Быстрый поиск в массиве}{find3.in}{find3.out}{1 секунда}{64 мегабайта}

Дан массив из $N$ целых чисел. Все числа от $-10^9$ до $10^9$.

Нужно уметь отвечать на запросы вида \t{``Cколько чисел имеют значения от $L$ до $R$?''}.

\InputFile

Число $N$ ($1 \le N \le 10^5$). Далее $N$ целых чисел.

Затем число запросов $K$ ($1 \le K \le 10^5$).

Далее $K$ пар чисел $L, R$ ($-10^9 \le L \le R \le 10^9$) --- собственно запросы.

\OutputFile

Выведите $K$ чисел --- ответы на запросы.

\Example

\begin{example}%
\exmp{%
5
10 1 10 3 4
4
1 10
2 9
3 4
2 2
}{%
5 2 2 0
}%
\end{example}

\end{problem}
